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CO ■ Abstract 

Several proposed quantum computer models include measurement pro- 
\ cesses, in order to implement nonlocal gates and create necessary entan- 

glement resources during the computation. We introduce a scheme in 
which the measurements can be delayed for two- and three-qubit nonlo- 
cal gates. We also discuss implementing arbitrary nonlocal gates when 
measurements are included during the process. 

^ ' 

Various people have introduced [H 121 El nonlocal gates so that when entanglement 
^ ■ resources are provided, one can perform multiple qubit gates on widely separated qubits 

■<^|- . using only local operations. Using the concept of an entanglement bus, a quantum com- 

puter architecture has been proposed |3j to efficiently implement nonlocal gates on a 
lattice model, allowing only nearest neighbor interactions. However, these nonlocal gates 
involve measurement processes during the implementation of the gates. If they were to be 
used during a large-scale quantum computation, a large number of measurements would 
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be required This will be particularly difficult for systems where measurement time is 
substantially longer than unitary operation time or the case when measurement errors are 
greater than errors due to unitary operations. It is therefore desirable to seek a possibility 
such that all the measurements can be delayed until the end of the computation. As a 
first step, we introduce a scheme in which measurements can be delayed until the end of 
the implementation of two- and three-qubit nonlocal gates. 

Eisert et al. pQ (also in [2]) have discussed the use of classical and entanglement 
resources for the implementation of nonlocal gates. Here, we would like to consider 
implementing nonlocal gates on a quantum computer. Since we have a rather reliable 
classical information processor, we will be concerned mainly with entanglement resources 
rather than classical information. Firstly, we will review the implementation of nonlocal 
gates with measurements in the middle of the process. Arbitrary quantum gates on two 
distant qubits can be performed with two EPR pairs, or ebits, by using teleportation. 

Let us take an example to see how it works. As shown in Fig. ^ given two distant 
localized states (a\0) +b\l)) a and (c|0)+g?|1))b, we want to perform nonlocal gates between 
A and B using entanglement resources, in this case, we want to apply CNOT with the 
control qubit A and target B followed by another CNOT with the control B and target 
A. We start by teleporting qubit A using an ebit of A\ and B\, 

(o|0) + 6|l)) A (|00> + |ll» AA (1) 

by making a Bell measurement on A and A\. We will omit the normalization factor when 
the coefficients are equal. Bell measurement can be performed by applying CNOT followed 
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Figure 1: Arbitrary nonlocal two qubit gate, U 2 , between A and B using teleportation. 
Using ebit A\B\, A is teleported to B\. The desired two qubit gate is performed on B±B, 
we then teleport B\ back using ebit A 2 B 2 and swap A 2 with A. M refers to the Bell 
measurement. 



by Hadamard gate which transforms, = |00) + |11) -> |00), \tp+) = |01) + |10) -> |01), 
= |01)-|10) -> |11) and = |00)-|11) -> |10). But we will just use the original 
Bell basis, l^ 1 * 1 ), l^), for simplicity. Depending on the Bell measurement result on AAi, 
the following correction gates are applied to B\, \(f> + ) — ► 1, — > cr^, l^") - > CzCx, and 
\<p~) — > a z , yielding the result (a|0) +6|1))b 1 . Next we perform the desired arbitrary local 
operation on B\ and B, i.e. = CNOT^B! CNOTbjB- The result becomes, 



(ac\00) + ad\U) + 6c|01) + 6d|10)) 



B\B 



(2) 



We then use another ebit ( 1 00) + a 2 b 2 an d perform Bell measurement on Bi and B 2 . 
As before, depending on the results, we apply the same correction gates to A 2 . Finally 
swapping A 2 with A yields the final state we want as in (0) for qubits A and B. It is clear 
this procedure can be generalized to arbitrary two qubit operations for U 2 . 

In a similar manner, this can be generalized to n qubit arbitrary nonlocal gates with 
2(n — 1) ebits. We use (n — 1) ebits to teleport (n — 1) of the qubits near to the nth qubit, 
and then perform the desired gates on them and teleport each back using another (n — 1) 
ebits. 

So far, we've considered the nonlocal gates where measurements were involved in the 
middle of the process as in previous studies [HI2]- In the following, we introduce two-qubit 
and three-qubit nonlocal gates where measurements may be delayed until the end of the 
gate. We first consider a nonlocal CNOT gate on qubits A and B using the ebit A\B\ as 
follows, 

(o|0> + &|1»a(|00> + |ll» Alfll (c|0) + d\l)) B (3) 
This can be re-written as 



{|0 + ) AAl (a|O)+6|l)) Bl + \^ + } AAl 
+|^")^ii(o|l)-6|0)) Bl + \</>-)aai 



[a\l)+b\0)) Bl 

>|0)-6|l)) Bl }x(c|0) + d|l)) B 



(4) 
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Figure 2: Post-measurement two-qubit nonlocal gate for one, two and three CNOT's. 
Using two ebits A\Bi and A2B2, two qubit gates are performed on B\ and B and A 2 
and A are swapped. The measurements are made at the end, and the correction gates 
dependent on U 2 are applied to A and B. 

We start by applying the desired CNOT gate on B\ and B. Next we use the second ebit 
(| 00) + |11))a 2 b 2 as shown in Fig. Inland swap A with A 2 . It now remains to perform two 
local Bell measurements on B\B 2 and A\A 2 . The result on B\B 2 will correct qubit A as 
\(j) + ) — > 1, \ip + ) — > <j x , — > cr z a x , and \4>~) — > a z . Next, the result on A 1 A 2 will correct 
both qubits A and B as follows, 0+ -> 1 A ® I s , ^ + -»• 0^ ® of, -> (^cr z ) A ® erf, 

0" -> cr^ (g> 1 B . 

This procedure can be generalized to other networks of CNOT gates. Let us consider 
a CNOT gate with control qubit A and target B followed by another CNOT with control 
B and target A, i.e. U 2 = CNOT^CNOT^. We follow the same network as in Fig. 2 
and the result on BiB 2 will correct just as in a single CNOT gate case. Then the result 
on A\ and A 2 corrects again both A and B as follows, + — > 1 A <S> 1 B , "0 + — > 1 A ® erf, 
— >• al 4 ® (cr^a^) 5 , </>~ — > a^ 1 eg) af. For three CNOT gates, i.e. a swap operation 
between A and 5, the correction gate for A\A 2 is applied only to qubit B as follows, 
4> + — > l,'0 + — > erf, -0" — > (^cra,) 5 , c6~ — ► af. Therefore, for a swap nonlocal gate, the 
correction gate for A\A 2 is applied to only qubit B while the correction gate for BiB 2 is 
applied to A as before. 

Next we consider the case of operations on three qubits. Three arbitrary qubits (a|0) + 
(c|0) + (1\1))b, and (e|0) with two ebits A\B\ and B 2 C 2 can be written as 

{\<P + )(a\0) + b\l)) + |^+>(a|l> + &|0» 

|V-)(o|l>-6|0» + \<j>-)(a\0)-b\l))} AAlBl ®(c\0) + d\l)) B 

® {( e |O) + /|l))|0 + ) + (e|l) + /|O))|^ + ) 

+ (e|l)-/|0))|r) + (e|0)-/|l))|^ + )W 2 (5) 

First we study the network U 3 = CNOT CA CNOT BC CNOT AB as shown in Fig. El 
As in the two-qubit case, we apply these three CNOTs on Bi,B and B 2 , i.e. U3 = 
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Figure 3: Post-measurement nonlocal three-qubit gate. Here, four ebits are used: AiB 1 , 
B 2 C 2 , A 3 B 3 and B4C4. 
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IV>~>C 2 C 4 


\<f>~)c 2 c 4 


I0 + )a 1 a 3 


l(g 1 <g 1 

1 <g a x ® <r x . 
cr^ <g o x ® a z a x 
a z ® 1 <g> cr 2 


CTa; <g 1 (g a x 

(Xx ® cr x ® 1 
cr z a a . <g 0^ <g cr z 
a^ov,. (g 1 <g c^ov,. 


a x ®a z ® a z a x 
a x ® a z a x ® a z 
a z a x ® a z a x ® 1 
a z o x ®a z ®a x 


l®a z ®a z 

1 (g (T 2 cr x . (g) CT Z (T X . 

a z (g cr z a x (g a x 
a z ® a z ® 1 



Table 1: Correction gates based on Bell measurements on AiA 3 and C2C4. They are 
applied to qubits A,B and C for the post-measurement nonlocal three-qubit gate in the 
Fig. H network for the case of CNOT CA CNOT BC CNOT AB . 



CNOT B2Bl CNOT £ B2 CNOT BlB . Then using two additional ebits A 3 C 3 and S4C4, we 
swap A3 with A and C4 with C. It then suffices to make Bell measurements on AxA 3 , 
B1B3, B2B4 and C2C4. For correction gates, B\B 3 will correct A and C2C4 will correct 
C as usual, \<p + ) — ► 1, |-?/> + ) — > a^, l^ - ) — > o" z cr x ., and — > a 2 , respectively. After these 
corrections, we then correct A, B and C with the result on A\A 3 and C2C4 as shown in 
the Table UJ 

We consider another three-qubit nonlocal gate with U 3 = CNOTbcCNOTabCNOTc-a- 
We follow the same procedure as before and the measurement result on BiB 3 and B2B4 
correct A and C respectively as before. The correction gate for A\A 3 and -B2-B4 is shown 
in the Tabled 

We have studied some particular networks of CNOT gates for two and three qubits 
where the measurements were delayed until the end of the gates. Further study on the 
inclusion of other CNOT gates as well as single-qubit operations in the network is desir- 
able. Moreover, it is as yet unclear whether the measurements can be delayed until the 
end of not only the gates, but also the whole computation. 



4 





I0 + )c 2 c 4 


\^ + )c 2 c 4 


\fp )c 2 c 4 


I0">C 2 C 4 


\ ( P + )a 1 a 3 

\^ + )a 1 A 3 

\^~)a,a 3 
I0")a 1 a 3 


1 ® 1 <g> 1 

a z a x ® a z a x ® 
cr 2 <g> ® a 2 


a x ®a x ®l 
1® 1® a x 

a z ®a z ® a z a x 
a z a x ® a z a x ® cr 2 


a x ® £7 2 cr x ® cr 2 
1 <E> 0" 2 ® a^a^ 
a 2 ® 1 <g> a x 
o" 2 o"x ® cr x (g) 1 


1® a z ®a z 
a x ® o z a x ® a z a x 
a z a x ®a x ®a x 
a z ® 1 ® 1 



Table 2: Correction gates based on Bell measurements on A\A% and C2C4 for U3 = 
CNOT BC CNOT AB CNOT CA 
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